NETWORK WAKE-UP PATTERN MATCHING 
Background of the Invention 

Field of the Invention 

The invention relates to pattern detection techniques in general, and in 
particular, to its application to communications technology. 

Prior Art 

Processing systems for monitoring a communications network, such as Local 
Area Networks (LAN), and awakening a processor upon receiving a predetermined 
command or pulse from the network is well known in the prior art. US Patent 
5,404,544 is an example of such processing systems. In the patent, the link pulse 
described in the 802.3/ethernet standard is used by a link connecting module to 
manage electrical power consumed by the link connecting module and the device that 
the link connecting module connects to the link. The patent describes a specialized 
method for power management on LAN and appears not suitable for general usage. 

US Patent 5,396,636 describes a power management method in which a data 
transmission link transmits Power On frame when power is to be restored to a 
particular host on the link. Prior to receiving the Power ON frame, the host is 
maintained in an off-power state with a small amount of power being provided to 
selected components in the module that connects the host to the link. Upon receiving 
the Power On frame, full power is restored to the host. This method is a specialized 
situation in which only one fixed command can be used to wake-up the host. 
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The general drawback with the above patents is that a specialized wake-up 
frame must be transmitted from the "waker" to the "wakee". 

The Device Class Power Management Reference Specification, jointly authored 
by Microsoft® and Advanced Micro Devices®, Inc. refer to a more general approach in 
5 which patterns and byte masks are used to effectuate wake-up of a station. However, 
the specification does not provide an implementation. 



Summary of the Invention 

It is an object of the present invention to provide a mechanism that uses pattern 
h matching to provide the wake-up function to devices in a communications network. 

i.:"s 
~i'7 

^10 The mechanism includes a pattern match RAM, a mask RAM and pattern 

in match logic. The patterns against which information from the network is to be 

% matched are loaded in the Pattern RAM. The masks which identify the portion of a 

n word in the Pattern RAM against which information from the network is compared is 

53 

j;= loaded in the Mask RAM. The pattern match logic based upon the setting (state) of 

^15 bits in the Mask RAM select patterns in the Pattern RAM and correlates the selected 

Mr 

II patterns with data from the network and generates a control signal if a match is 
determined. The control signal is used to awaken a host, such as a personal 
computer (PC), from a low-power state or off-state. 

In one feature of the invention, the control signal is only generated if the frame 
20 on which the match is occurring is addressed to the station detecting the match. The 
foregoing object and feature of the present invention should be more readily apparent 
after review of the following more detailed description of the present invention. 
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Brief Description of the Drawings 

Figure 1 shows a communications network incorporating the teachings of the 
present invention. 

Figure 2 shows the frame format for information on the network. 

Figure 3 shows a block diagram for the pattern match logic. 

Figure 4 shows details of the handshake logic. 

Figures 5A and 5B show graphical representations for a pattern read address. 

Figures 6A and 6B show the state machine diagram for the Data Accumulation 
State Machine (DASM). 

Figures 7A through 7D show the state machine diagram for the Data Match 
State Machine (DMSM). 

Figure 8 shows a graphical representation of patterns in the Pattern RAM. 

Figure 9 shows a graphical representation of mask data in the Mask RAM. 

Detailed Description of the Invention 

The present invention can be used in any environment or technology in which 
pattern matching is required. It works well in matching patterns to facilitate power 
management in communications networks, such as Local Area Network (LAN) and will 
be described in this environment. However, this should not be construed as a 
limitation on the scope of the present invention since it is well within the skill of one 
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skilled in the art to use the invention disclosed and claimed and expand it to the other 
technologies. Any such usage is intended to be covered by the teachings and claims 
of this patent. 

Figure 1 shows a communications network in which the present invention to be 
described hereinafter is implemented. The communications network includes Ethernet 
LAN 15 and a plurality of stations (onl^of which is shown and identified as station A) 
connected to the ethernet LAN. The station A includes a host computer 1 with a 
device driver 3, system software 2 and PCI Bus 4. A Network Adapter 5 couples the 
PCI Bus to the ethernet LAN. The Network Adapter includes ethernet MAC chip 6, MM 
bus 13, and ethernet Physical (PHY) layer chip 14. The MM bus is a standard 
interface that is used to connect an Ethernet MAC to an Ethernet PHY chip. MM is an 
IEEE standard interface that allows any Ethernet MAC to connect to any Ethernet 
PHY, making the MAC independent of the type of media connected to the PHY. 

Similarly, the ethernet physical layer chip 14 is a standard chip that has the 
specialized analog and digital circuits necessary to interface with the type of media the 
network is made of. The media could include fiber, unshielded twisted pair (UTP), or 
shielded twisted pair (STP), etc. 

The ethernet MAC (Medium Access Controller) chip 6 includes the PCI interface 
7, Pattern RAM 8, Mask RAM 12, pattern match logic 11, address match function 9, 
and ethernet MM interface 10. The named circuits are interconnected by data and 
control lines as shown in the figure. In addition, the chip includes circuit arrangement 
15* that provides standard ethernet functions. 

Still referring to Figure 1, the PCI interface 7 exchanges information between 
the PCI bus and the ethernet MAC chip. Included in the information are pattern data 
and mask data which is outputted on the respective data bus to the Pattern RAM and 
the Mask RAM. The Pattern RAM stores the pattern which is to be compared with 
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information taken from the ethernet LAN. Likewise, the Mask RAM 12 stores bit 
pattern which identify the bytes in the Pattern RAM to be compared with data received 
from the ethernet LAN. The address match function 9 compares the destination 
address in the received frame with its own address multicast address of interest and 
5 the broadcast addresses and, if a match is found, a control signal is generated and 
outputted on the control line to the pattern match logic. The pattern match logic 
receives data from the ethernet Mil interface 10 correlates with data from the Pattern 
RAM and the Mask RAM, and when a match is found and the address match function 
outputs the proper control signal, a signal is generated by the pattern match logic 
10 which is forwarded, on the control line, to the PCI interface, informing it that the host 
computer should be awakened from its sleep (off-state) or low-power state. 

p Details of the respective blocks will be given hereinafter. Suffice it to say, at 

1T % this time, the system software 2 running in the host computer decides to put the 

^ computer into a low power state referred hereinafter as sleep state. Part of the 

N 

£?l15 procedure for putting the host computer in the sleep state is to give the device driver 3 

a list of data patterns that it would like the network adapter 5 to recognize if received 
5 and then wake up the host computer. The device driver 3 knows the length and 

jj* number of patterns that the network adapter will support. In a preferred embodiment 

^ of this invention and for purposes of discussion, the length of each pattern in the 

^320 Pattern RAM is chosen to be 128 bytes and the number of patterns in the Pattern 
RAM is eight. The device driver 3 will then write the pattern data into the Pattern 
RAM 8 and the mask bits into Mask RAM 12 and enable the pattern match logic 11. 
At this time, the network adapter 5 is no longer transmitting frames and is only 
receiving frames from the media and checking for data sequences that match the data 
25 coming in from the network. When a match is determined, the pattern match logic 
informs the PCI interface 7 from which a proper command waking up the host 
computer is issued. 



Figure 2 shows a schematic representation of the ethernet frame which is 
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transported on the ethernet LAN. The ethernet frame includes the following: 



DA - Destination Address (6 bytes) 
SA - Source Address (6 bytes) 

Length/Type - Length of Data field (IEEE 802.3) / Type definition (Ethernet) (2 

bytes) 

Data - LLC Data (including padding, if needed, in short LLC frames) 46 to 1500 

bytes) 

CRC - Cycle Redundancy Check (4 bytes) 

Even though the wake up pattern can be of any length and positioned 
anywhere in the frame, for practical purposes, it is believed that the length is typically 
64 - 128 bytes and is positioned within the first 128 bytes of the ethernet frame. 
Accordingly, in the preferred embodiment of this invention, if the pattern is presented 
in the first 128 bytes of the frame, the present invention will recognize it. Of course, 
the technique may be extended to cover pattern position subsequent to the first 128 
bytes of the ethernet frame. To do this involves having the data pattern and the byte 
mask of bits to tell the pattern match logic which bytes in the pattern to compare with 
information from the network. Frames received when the station is in network wake 
up mode are discarded. In addition, while in network wake up mode, no frames will 
be transmitted. Once a pattern match is made, the pattern match logic will remain in 
the network wake up mode until the device driver disables it. Also, the frame must 
successfully pass address match logic (i.e., a copy valid frame) in order to be a wake 
up match. 

Figure 8 shows a tablefoc arranging data pattern in the Pattern RAM 8. 



Viewing the table fron y r i ght - to loft, column one identifies the pattern number and 
shows that for this embodiment, eight patterns (I-8) will be loaded in the Pattern RAM 
from the device driver. Column two shows the Pattern RAM location (byte address) 
whereat the patterns reside. These are the addresses used to access a byte in the 
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RAM. Finally, column three shows the word address for the words in the Pattern RAM 
location. The word address extends from H000 through OFF. The patterns are 
arranged contiguously within the RAM. This arrangement is also true for the words 
within a pattern. As used in this application, a word includes 32 (0-31) data bits. 

Figure 9 shows a graphical representation of how the mask bits are arranged in 
Mask RAM 12 (Figure 1). As can be seen in Figure 9, it is arranged such that each 
32 bit word of mask data contains the mask bits for all eight patterns for each 32 bit 
word of data in the Pattern RAM or 32 bit word of data received from the ethernet 
network. Consequently, bits 0 through 3 of the mask data are the mask bit^for 
pattern 1 word i (i being the number of the word under consideration), bits 4 through 7 
are mask bits for pattern 2, bits 8 through 11 are mask bits for pattern 3, and so forth. 

In the preferred embodiment, there are eight pattern words. Therefore, i can 
take the values 1, 2, 3, 4, 5 ... 8. Consequently, if i=1, bits 0-3 are mask bits for 
pattern 1, word 1; bits 4-7 are mask bits for pattern 2, word 1; bits 8-11 are mask bits 
for pattern 3, word 1 and so forth. Each group of four bits (Mask Group) in the Mask 
RAM relates to the four bytes of a word in the Pattern RAM. As a consequence, the 
first bit of a Mask Group relates to the first byte of the associated pattern word, the 
second bit of the Mask Group relates to the second byte of the associated pattern 
word, the third bit of the Mask Group relates to the third word of the associated pattern 
word and the fourth bit of the Mask Group relates to the fourth word of the associated 
pattern word. It should be noted that the relationship between the bits in a Mask 
Group and the related word in the associated pattern may be changed without 
deviating from the spirit and scope of the present invention. The setting (state) of the 
bit in the Mask Group determines whether or not a word in the associated pattern is to 
be compared with a word off the network. If the bit is set to 1 , the related word in the 
Pattern RAM is compared with the word from the network. If the bit is set to 0, no 
comparison is done. 
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All mask bits are contained from address 0 to address 127 in the Mask RAM 12 
(Fig. 1). It was done this way so the Data Match State Machine (DMSM), to be 
described hereinafter, only has to do one read of the Mask RAM 12 for each 32 bit of 
data supplied by the Data Accumulator State Machine (DASM), to be discussed 
hereinafter. The DMSM still has to do eight reads of pattern data from the Pattern 
RAM 8, one for each pattern compared. By arranging the data as discussed above in 
the Mask RAM and the Pattern RAM, accessing and comparing is much easier than 
would otherwise be. The technique for generating address for reading both the 
Pattern RAM and the Mask RAM will be described hereinafter. 



Figure 3 shows a block diagram for the pattern match logic. The pattern match 
logic includes Data Accumulation State Machine (DASM) 16, Data Match State 
Machine (DMSM) 20, Handshake Logic 18, a plurality of Data Registers, logic circuit 
arrangement 22, a plurality of control lines entering the named components, and a 
plurality of control lines outputted from these components. The named components 
are operably interconnected as shown in the figure. The primary function of the 
components set forth in Figure 3 is to compare selected information from the network 
with identified bytes in the Pattern RAM and output a control signal called NWUP 
Match from Handshake Logic 18 when a match occurs between a byte from the 
network and a byte in the Pattern RAM. The signal NWUP-MATCH is forwarded to 
the PCI Interface 7 (Figure 1) and indicates receipt of a Network Wake Up FRAME. 
This signal is used to assert PME # (Power Management Event, i.e. wake up the 
system) in the PCI Interface. It should be noted that the PME # is a specific , 
command in the PCI Interface Command Set and further details of that signal will be 
given here. Suffice it to say, when that command is activated, the waking up of the 
host computer is initiated. 

Still referring to Figure 3, the DASM 16 interfaces with the ethernet MM Interface 
logic to delineate the frames and to accumulate 32 bit words of data from the 16 bit 
words passed from the Ethernet Mil interface. The Data Match State Machine, 
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hereafter DMSM 20, takes the 32 bit word from the DASM 16, handles reading the 
data patterns and masks and does the comparison. The handshake logic 18 uses 
control signals^^the DMSM, the DASM and external signal to generate the NWUP- 
MATCH signal discussed above. As can be seen from Fig. 3, the two state machines 
have several signals that they use to communicate with each other. First, the data 
received from the media is provided on the line labeled MRX_Frame and is transferred 
from the DAS M_D ATA_R E G to the DMSM_DATA_REG as are the byte enables 
(DASM_BE to DMSM_BE) to tell the DMSM which bytes of the data are valid. The 
data_valid signal is used by the DASM to tell the DMSM when it has valid data. This 
is used by the DMSM in the case that the frame ends before the 128 byte compare is 
complete. In that case, the DMSM must check the rest of the byte masks to make 
sure none of the remaining bytes in the 128 byte pattern should be compared. If any 
of the remaining byte masks are on, and the pattern has not previously failed, a 
mismatch occurs. The DMSM tells the DASM that it is still doing a match via the 
match active signal on the line or conductor labeled MATCH Active. This signal is 
used by the DASM to tell if the next arriving frame should be examined. If the next 
frame comes in while match active is on, that tells the DASM that DMSM is checking 
byte masks from the previous frame, so ignore it. This causes DASM to not 
accumulate data from the new frame, and no pattern matching will be done until that 
frame ends, and another frame is received. 

Still referring to Fig. 3, the combinatorial logic 22 fed by the NW_ENABLE 
signal inhibits enabling of the state machines in the middle of a frame. The circuitry 
gate off setting of the NW_ENABLE_REG, if MRX_FRAME is high. Once 
MRX_FRAME is low, or once the NW_ENABLE register gets set, then it will 
continuously latch the value of the NW_ENABLE line. Table 1 sets forth the I/O 
signals shown in Figure 3. Column 1 labelled, Signal, lists the name of relevant 
signals in Fig. 3. Column 2 of the table, labelled I/O, indicates if the signal is an input 
signal, labelled I, or if it is an output signal, it is labelled O. Finally, column 3, labelled 
Function, identifies the function which each signal performs. This table is helpful in 
understanding the name and function of each of the signals used in Figure 3. 
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TABLE 1 



Network WakeUp State Machines I/O Table 



Signal 


I/O 


Function 


MRX_FRAME 




From Ethernet MM Interface: Input that indicates an active receive frame. 


MRX_DA_LE 




From Ethernet Mil Interface: Input that indicates when the destination 
address of the receive data is being passed from Ethernet Mil Interface. 


MRX_DATA 




From Ethernet Mil Interface: 16 bit data bus from Ethernet MM Interface 
containing receive data. 


MRX_RDY 




From Ethernet Mil Interface: Signal to indicate when valid data is on the 
MRX_DATA bus. 


MRX_SB 




From Ethernet Mil Interface: Signal to indicate if only one byte (bits 16:8) 
on MRX_DATA is valid. Is only asserted on last transfer of a frame (if the 
frame length is an odd number of bytes). 


NWSM_MASK_RD_GNT 




From Mask Ram Arbitrator: Grant for a read request to the Mask RAM for 
reading Mask data. 


NW_PREPARE_ENABLE 




From PCI Interface: Signal from a Mode Register bit that resets Network 
WakeUp State Machines. 


NW_ENABLE 




From PCI Interface: Signal from a Mode Register bit that enables Network 
WakeUp State Machines for operation. 


MASK_RD_DATA 




From Mask RAM: 32 bit data bus containing Mask data read from Mask 
RAM. 


NWSM_PAT_RD_GNT 




From Pattern RAM Arbitrator: Grant for a read request to the Pattern RAM 
for reading Pattern data. 


PAT_R D_D ATA 




From Pattern RAM: 32 bit data bus containing Pattern data read from Pat- 
tern RAM. 


COPY_VALID 




From Address Match Logic (AMF): Signal from AMF logic to indicate a 
frame has had an address match. Only frames that have an address 
match can also have a Network WakeUp match. 


PAN ERN_EN ABLE 




From PCI Interface: 8 bit bus indicating which patterns are enabled for 
matching. 


NWbM_MAbK_HD_HtQ 


o 


To Mask Ram Arbitrator: Request to read Mask data from the Mask RAM. 


NWUPJvlATCH 


o 


To PCI Interface: Signal pulse to indicate receipt of a Network WakeUp 
frame. This signal is used to assert PME# (Power Management Event, i.e. 
wake up the system) in the PCI Interface. 


NWSM_MASK_ADDR 


o 


To Mask Ram Arbitrator: Address of Mask data to be read from the Mask 
RAM. 


NWSM_PAT_ADDR 


o 


To Pattern RAM Arbitrator: Address of Pattern data to be read from the 
Pattern RAM. 


NWS M_PAT_R D_R EQ 


o 


To Pattern RAM Arbitrator: Request to read Pattern data from Pattern 
RAM. 
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Table 2, below, fl|e Register table identifying the r^^ers in Figure 3. 
Column 1 identifies the register, column 2 identifies the Res^/alue for each of the 
registers and column 3, labelled Function, indicates the function provided by each of 
the registers. The table is self-explanatory and further discussion will not be given. 



TABLE 2 



Register Table 



Register 


Reset Value 


Function 


FRAME ACTIVE REG 


0 


Used by DASM to keep track of when a Frame is actively 
being processed. 


DASM BE REG 


0 


4 - bit reqister used to accumulate the byte enables by OASM 


DMSM BE REG 


0 


4 - bit register that is copied from DASM BE REG when data 
has been accumulated by DASM and is being processed by 
DMSM 


DASM DATA REG 


0 


32 - bit register used to accumulate data by DASM 


DMSM DATA REG 


0 


32 - bit register used to hold data from DASM DATA REG 
once it is ready to process by DMSM 


PAT DATA REG 


0 


32 - bit register used to hold pattern data read from Pattern 
RAM 


MASK DATA REG 


0 


32 - bit register used to hold Mask data read from Mask RAM. 


INDEX COUNT REG 


0 


6 - bit register used to index through each of the 32 words of 
a pattern. Gets reset once pattern match processing com- 
pletes, either successfully or unsuccessfully. 


FAIL BITS REG 


0 


8 - bit register used to keep track of what patterns have failed 
to match. Gets reset once partem match processing com- 
pletes, either successfully or unsuccessfully. 


DATA VALID REG 


0 


Used by DASM to indicate that valid data is ready in the 
DASM DATA REG. It gets reset once the frame has ended 
and DMSM has completed processing the word of data in 
that is in the DASM DATA REG. 


NW_ENABLE REG 


0 


Used to latch up the NW_ENABLE signal from the PCI Slave. 
It will only be set to one if MRX_FRAME is off. It can be set to 
zero at any time. 


COPY VALID REG 


0 


Used to latch up the Copy Valid signal from the AMF. It must 
be preserved until match processing completes. It also can- 
not be corrupted by a new frame coming in if match process- 
ing is still active. It gets reset once No more data is valid from 
DASM and no match activity is going on. 


PATTERN_DONE_REG 


0 


Set by DMSM to indicate when pattern matching is complete. 


LAST_DASM_DATA_REG 


0 


Set by DASM to tell DMSM when the last data transfer of the 
frame is occurring. 
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Still referring to Figure 3, DASM 16 has two states; namely: 

0: Idle/Data 31:16: In this state, DASM detects the start of frame and end of 
frame. It also accumulates the upper 16 bits of the data coming from Ethernet MM 
Interface. 

1: Data 15:0: In this state, DASM detects end of frame, and captures the lower 
16 bits of the data coming from the Ethernet MM Interface. Four-byte enable bits are 
also passed from DASM 16 to DMSM 20 to reflect which of the 4 bytes are valid. The 
bits are only relevant on the last data transfer of the frame between DASM 16 and 
DMSM 20 because this is the only data transfer which will not necessarily be whole 4 
bytes. 

Turning to Figure 6A for the moment, the DASM diagram is shown. The 
diagram can be used for designing the DASM. It is self-explanatory, therefore, only a 
few of the entries will be discussed. For example, under State 0, the first statement 
describes DASM checking to see if pattern matching is currently disabled (enable is 
turned off), or is about to become enabled (prepare for enable is set). If this condition 
is matched, the resulting action is to turn off DATA_VALID and FRAME_ACTIVE and 
stay in state 0. In another example, in the next check in State 0, if the frame is not 
currently active (MRX_FRAME is deasserted), and the FRAME_ACTIVE flag is set, 
the frame has just ended. The resulting action is to turn off the FRAME_ACTIVE flag, 
mark the current data transfer to DMSM^the last transfer, and stay in state 0. 

Referring to Fig. 7, the DMSM 20 has nine (9) states; namely: 

0 - Idle: Not active, waiting for DATA_VALID from DASM. 

1 - Match Pattern 1 : Match data with Pattern 1 data and Mask. 

2 - Match Pattern 2: Match data with Pattern 2 data and Mask. 

3 - Match Pattern 3: Match data with Pattern 3 data and Mask. 
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4 - Match Pattern 4 

5 - Match Pattern 5 

6 - Match Pattern 6 

7 - Match Pattern 7 

8 - Match Pattern 8 



Match data with Pattern 4 data and Mask. 
Match data with Pattern 5 data and Mask. 
Match data with Pattern 6 data and Mask. 
Match data with Pattern 7 data and Mask. 
Match data with Pattern 8 data and Mask. State 8 must 



also determine when the entire pattern has been checked. 

The data comparisons are done by comparing the data from DASM with Pattern 
Data from the Pattern RAM on a byte-by-byte basis, if the Byte Enable for that byte is 
a logical 1 and if the Mask bit for that byte is a logical 1. If the compare succeeds, 
and the byte Mask flag is set, the match is successful for that byte. If the Mask flag is 
off, the result of the compare is irrelevant. If the byte Mask flag is set, the Byte 
Enable must be set, and the data must compare, or a mismatch occurs and that 
pattern is marked as failed via a fail bit. This fail bit is generated by logic external to 
the DMSM. This logic does as the previous sentences describe: Following is the 
same information in a list of steps the logic does: 



1. If DMSM_BE is set, i.e., the byte of data in the DMSM_DATA is valid, compare 
that byte with the corresponding byte of Pattern Data. 

2. If the compare fails, check to see if the relevant MASK bit is on -- if the MASK 
bit is on, the comparison has failed, otherwise, it passes. This logic passes a 4 
bit value to DMSM one bit per byte being compared. If any of these four bits 
are set, the comparison has failed, and DMSM will set the FAIL BIT for that 
pattern. 



If all patterns have failed; that is all Fail Bits are set, a signal called ALL_FAIL is 
set, and the state machine stops processing. If the frame ends before the pattern 
match is done, then DATA_VALID will turn off. This tells DMSM that there is no more 
data to check. However, it must continue and check the rest of the byte Masks for the 
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8 patterns to make sure that they all set to 0 for the remainder of the 128 bytes. * 
Regardless of the frame state, if all 8 pattern fail, DMSM will stop and wait for the next 
invocation of DATA_VALID (that is, for the next new frame to arrive). In other words, 
if all 8 pattern have failed, DMSM does not bother doing any more checking for the life 
of the frame. 

Figure 7A shows a state machine diagram for the DMSM 20 discussed above. 
This state machine diagram can be used to design the logic required to provide the 
functions required by the DMSM 20. The DMSM diagram is self-explanatory, therefore 
only a few entries will be discussed. Under State 0, the first statement describes 
DMSM checking to see if pattern matching is currently disabled (enable is turned off), 
or is about to become enabled (prepare for enable is set). If this condition is matched, 
the resulting action is to stay in state 0 and do nothing. In another example, in the 
next check in State 0, DMSM checks to see if it has been given valid data by DASM 
(DATA_VALID is asserted) and all eight (8) patterns have not already failed their 
compares (ALL_FAIL is not asserted). If these conditions are met, DMSM will proceed 
to State 1, and will issue requests to the Pattern and Mask RAMs to read the first 
word from pattern 1 from the Pattern RAM, and the masks for word 1 for all eight (8) 
patterns from the Mask RAM. It also will transfer the data and byte enables from 
DASM into the DMSM data and byte enable registers. 

Figure 4 shows a circuit diagram for the handshake logic in Fig. 3. The 
handshake logic includes a pattern enable MUX 24 having inputs connected to 
individual bit lines and a data bus labelled Pattern Enable. The output from the 
Pattern Enable MUX is fed into the Fail Bits Register 26. The Fail Bits Register 26 is 
an 8 stage register with settings of each stage representing the status of a pattern in 
the pattern register. The output from each stage is fed into AND Gate 28 which 
generates the signal on line labelled ALL FAIL. The pattern enable MUX is used to 
override the failed bits. If a pattern is not enabled, it will cause the failed bit to be set. 
Pattern enable is set by the system to tell the DMSM if the pattern should be checked 
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(i.e., the device driver has placed valid pattern data and mask for that pattern in the 
pattern and Mask RAMs). 

Still referring to Figure 4, the handshake logic includes data valid register 32 
that is used by the DASM (discussed above) to indicate that valid data is ready in the 
DASM Data Reg. The Data Valid Reg is reset by NOR gate 34 once a frame has 
ended and DMSM has completed processing the word of the data that is in the DASM 
Data Reg. The output data valid signal is fed over the line labelled Data Valid through 
AND gate 38 to set the Copy Valid Register 36. The Copy Valid Register 36 is used 
to latch up the copy valid signal from the addressed match function (AMF) (Fig. 1). 
The contents of this register must be preserved until match processing completes. 
The Copy Valid Register cannot be corrupted by a new frame coming in if match 
processing is still active. It gets reset once no more data is valid from DASM and no 
match activity is going on. Thus, it is reset by the signal generated from combinatorial 
logic 30. The Pattern Done Register 40 is set by DMSM to indicate when pattern 
matching is complete. Finally, AND gate 42 generates the signal labeled 
NWUP_MATCH. As stated above, this signal indicates that a match is found and the 
system should be awakened. 

Referring to Fig. 3 for the moment, an index count on a 5 bit bus that is labelled 
NEXT INDEX COUNT is outputted from the DMSM 20 to the INDEX COUNT REG 
and the value is returned back to the DMSM. The index count is incremented by 1 
after each word of data from the DASM is checked. The index count ranges from 0 to 
0X1 F. The index count is used to address both Mask RAM and the Pattern RAM. 
The address for the Mask RAM is simply the index count. The address for the Pattern 
RAM is generated by concatenating the lower three order bits of the current DMSM 
state with the index count. 

Turning to Figure 5A for the moment, a graphical representation of the Pattern 
Data Read Address Generation is shown. The symbol YYY represents the DMSM 
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state and the symbol XXXXX represents index count. 

Figure 5B shows a graphical representation of an example. For purpose of this 
example - let us assume the DMSM, while in state 3, a read must be done for the 
compare data for state 4. State (pattern) 4's data is in the RAM at offset 0X180- 
0X1 FF by byte, an 0X060-07F by word. By concatenating a three (digital 011) with 
the index count, the address looks like the showing in Fig. 5B. 

While the invention has been particularly shown and described with reference to 
a preferred embodiment, it will be understood by those skilled in the art that various 
changes in form and detail may be made therein without departing from the spirit and 
scope of the invention. 

What is claimed is: 
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